Vũ Như Thành khởi đầu sự nghiệp không mấy suôn sẻ khi cuối năm 2003 anh bị dính vào nghi vấn bán độ của đội tuyển quốc gia Việt Nam tại cúp JVC mà tại giải đó anh được mang băng đội trưởng. Mặc dù chứng cớ không thực sự rõ ràng, anh vẫn chịu án phạt rất nặng của Liên đoàn bóng đá Việt Nam là treo giò 5 năm để răn đe.[2] Cho đến nay, án phạt của Vũ Như Thành vẫn được coi là còn rất nhiều bí ẩn, được coi như một hành động "thí tốt" để ổn định đội tuyển trước thềm SEA Games 2003.[cần dẫn nguồn] Trong một thời gian, cha và mẹ của anh đã chuẩn bị tất cả để kiện VFF vì treo giò và quy tội con mình mà không chứng cứ.[3]

Tưởng chừng như anh phải kiếm một nghề khác để mưu sinh, trong 2 năm rưỡi anh chỉ đi "đá phủi" trước khi được giảm nhẹ án phạt còn 2.5 năm và được Bình Dương đón nhận.[2] Sau sự trở lại thành công, anh được gọi vào đội tuyển quốc gia Việt Nam và trở thành trụ cột hàng phòng ngự giúp đội tuyển vô địch AFF Suzuki Cup 2008.

Cuối tháng 12 năm 2008, cũng nhờ thành tích vô địch AFF Suzuki Cup 2008 anh được bình chọn vào top 10 vận động viên thể thao tiêu biểu toàn quốc (đứng thứ 10).[4] Anh cũng là cầu thủ Việt Nam duy nhất có trong danh sách bình chọn Quả bóng Vàng châu Á do tạp chí Super (UAE) tổ chức bầu chọn.[5]

Bàn thắng đội tuyển quốc gia